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abstract 


Tnis  thesis  provides  a  parametric  analysis  or  three 
models  for  direct  delivery  ty  a  Naval  Supply  Center  (NSC'  to 
a  Naval  Air  Rework  facility  (NAPF).  The  rodels  include  both 
s cnedv, led  and  unscheduled  deliveries.  Parameter'  wnicn  were 
studied  included  the  ratio  of  delay  cost  to  delivery  cost 
and  tne  probability  of  a  repair  part  ceir.g  derar.dec  ty  a 
ccmporent  undergoing;  repair.  The  decisicr.  variables  were  tr.e 
time  between  deliveries  for  scneduled  deliveries  ar.d  tr.e 
number  of  units  of  an  item  deliverer  for  unscreduied 
deliveries.  The  impact  on  tne  decision  variables  of  varying- 
tne  parameters  was  tne  major  focus  of  tne  analysis.  Tne 
results  of  tne  analysis  sugges t  tra t  scneduled  delivery  is  a 
good  direct  delivery  strategy  for  an  NSC  to  use  in 
supporting-  a  NAHF.  However,  the  analysis  nas  shown  that  the 
expected  total  cost  for  an  three  alteratives  is  very  close. 
Therefore,  the  final  criterion  for  which  alternative  should 
be  chosen  is  essentially  ease  of  usage  and  implementation. 
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I.  INTRODUCTION 


V  i  t  M  tne  consol idati cn  of  wholesale  supply  support 
betweer  Naval  Supply  Centers  f  NS  C  ^  at  Caviam.  Sar.  Tiei*o, 
and  Norfolk  and  tneir  nei^n  boring  Naval  Air  Stations,  tr.e 
question  of  providing  cup?iy  support  for  local  Naval  Air 
Fewor'x  Facilities  (NAFF)  witn  no  degradation  of  mat  support 
is  of  primary  concern.  One  possicie  answer  is  to  provide 
on-site  inventories  at  tne  NAP.F.  Tris  nas  tne  advanta^s  of 
quick:  response  to  customer  needs,  smaller  transportation 
costs,  ar.d  smaller  customer  relay  costs,  anc  me 
disadvantage  of  increased  costs  of  maintaining  a  separate 
inv°ntory.  Ar.otner  possibility  is  support  of  tne  NAFF  by 
direct  delivery  from  tne  NSC  witn  no  on-site  inventory.  Am 
of  course,  a  combination  cf  tnese  two  is  ar.etn?  r 
possibility. 

Tne  optimum  solution  to  tne  problem  of  supplying  support 
tc  t.be  NAFF  is  a  trade-off  arone  customer  needs, 
transportation  costs  and  delay  costs.  ycMaster'  [Per.  l)  nas 
developed  tores  direct  delivery  models  as  a  rirst  stec  in 
determining  tne  best  way  to  support  tne  NAFF.  Tne  complexity 
or  tr.e  expected  total  mst  formulas  for  all  tmes 
alternatives  requires  a  parametric  analysis  to  understand 
tne  impacts  cf  tne  various  parameters. 

Tr.is  tnesis  will  present  a  summary  or  tne  t.nree  models, 
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II.  SUV^A?.*  OF  TFj?  v 

This  Chapter  summarizes  a  determins  Tic  a°r rare  direct 
lei  i  very  monel  and  three  random  demand  models.  Tr.e 
deterministic  model  an^  its  cerivatiicr  are  rre<:cnted  tc 
illustrate  the  reasoning  remind  the  random  demand  models 
analyses  presented  ir.  inis  tnesis.  Since  tr.e  details  c:' 
their  derivations  are  presented  in  Reference  1.  only  tr.e 
results  are  presented  nere. 

A.  DETERMINISTIC  rSMANT 

If  a  demand  from  a  customer  occurs  or.ce  every  ti"e 
period  witn  certainty,  it  is  said  to  he  deterministic 
demand.  Let  CT  h°  tne  cost  of  one  round  trip  from  a  supply 
center  to  the  NA?F.  If  a  truest  is  dispatened  every  time  a 
demand  is  received  and  processed,  the  cost  tc  deliver  earn 
unit  is  Cm .  If,  nowever,  tne  trucit  waits  until  x  'Tits  rave 
peer  demandel  and  processed,  tr.e  average  delivery  cost  per 
unit  is 

CT/Jc. 

If  tr.e  truc.-t  waits  until  it  is  full,  say  n  units,  tr.e 
delivery  cost  per  unit  is  minimi ced  at 

CT/n. 

However,  wnile  &  units  accumulate,  tne  units  already 
required  hut  undelivered  accumulate  delay  ~osts  for  the 


NAhF.  If  tne  true/  wait':  for  r  units  t  ~  re  ac^rvict 
tr.e  delay  erst  for  ere  u  r  i  t  for  on?  tire  „e  ri cd  i  s 
rotai  average  celay  Co s  t  can  ce  sn^wr.  t c  oe 

(X-i)CD  /  id . 

To  cor.fi rr  tr.is  formula,  assume  ore  unit  is  reeded  e 
units  of  tire.  If  tne  true/  waits  ‘‘or  'r  units  tc  accu 
it  will  not  leave  until  (/-lit.  Turir.r  tnis  ti->e  tr 
ordered  Out  not  aciivered  rave  accuruiateo. 
Specifically.  tne  first  unit  ordered  at  tine  t=*  n 
delayed  ( !c-l  )  t  tire  units,  tne  second  unit  omened 
nas  teen  delayed  (i-H)t  tire  unit'-,  and  so  on  until  o 
'•rtn  unit  ordered  at  (K-l)t  nas  no  delay.  Tr.e  total 
tine  in  period*  of  lenetn  t,  men  is 

+  ( X~2 )  +  T/-3)  +  ...  +  1  ^ 

wr.ior.  car.  be  written  rcfz-lVH.  V.'ner  tnis  is  r"itipi 
t*°  delay  cost  per  period,  tne  result  is  tr.e  t  ^ T  a 
cost 

5r('<-l )  CL'/? . 

Tr.e  average  delay  cost  p°r  unit  is  ootained  ty  Jivic 
tne  number  of  units,  rivin?  tr.e  desired  formula 

( /-I )  CD/id. 

fy  adding  tne  avera?’e  snipping  cost  and  ayera/e  ieicy 
tr.e  total  average  cost  is 

C (tO  =  CT/t  +  fx-l )CE  /  H. 

Figure  1  preserts  tne  total  cost  v  =  rs'‘S  tr.e  r.u 


units  k  for  tr.e  iete  minis  ti  r  model 


A 1 1  r.  o  u  s  r  t  ft  e 


actually  discrete 


t  P  9 


points  nave 


H  o  on 


clarity.  V.'itr.  sucn  discrete  cost  crvss  me  f-etnoc  of 
finite  differences  is  c  f  ter.  °n  ployed  to  fine  an  cntiral 
solution.  Since  it  is  desired  to  minimize  tne  cost  curve, 
optimum  '<  is  mat  it  sum  t n a t 

C(k-l)  >  C(  tci  £  C(k+1), 
or  equivalently  ,  tne  largest  it  sucn  teat 

C(it'i  -  C(k-l)  <  e  or 


tne  smallest  it  sucn  tnat 

C  fit)  -  C(k+1 )  £  C  . 

Using  equation  (1),  tne  second  ineuuality  above  necores 
CT/k  +  crfE-l)/V»  -  [  CT/(ic-li  +  Ct(K-2V2  I  <  U 
wr.i  cn  can  easily  be  reduced  to 

k(k-l)  <  iiCT/CD  . 

Tni?  final  relationsnip  allows  a  very  simple  computation 
to  be  made  repeatedly  until  tne  K  is  found  wfiien  satisfies 
me  relationsnip.  Tnic  metnod  eliminates  tne  requirement  cf 
evaluating  equation  (l)  to  searen  for  optimum  .t .  Tne  only 
tine  equation  fl)  need  be  evaluated  is  after  tne  optimal  k 
is  found  and  tne  total  cost  for  tnat  k  is  desired. 

It  is  important  to  note  mat  because  one  demand  is  known 
to  occur  every  period,  equation  (1)  is  also  tne  average  cost 
per  period.  In  tne  case  of  random  demand,  tne  expected  ccet 
per  period  is  appropriate  for  making  comparisons  amm?  toe 
direct  delivery  strategies  to  be  presented  below. 

Tne  concept  of  a  period  is  very  important  to  tne 
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following  models.  A  period  is  defined  as  the  tire  Keveer. 
inductions  of  component'  to  te  repaired  at  tne  MARF.  For 
instance,  if  tne  NAPF  was  scheduled  to  overhaul  twenty 
er.pir.es  of  type  \  in  one  quarter,  ana  if  tnere  were  sixty 
working  days  ir  one  quarter,  tne  ier.gtn  of  tne  period  for 
tne  random  monels  would  De  2  days.  Tnus.  tne  length  of  a 
n^riod  is  determined  by  tne  work  scr.edu ie  at  tne  Na?F  .  It  is 
assumed  tnat  tne  time  spacing  between  demands  for  a  repair 
cart  is  equivalent  to  tne  tire  oetween  inductions. 

E.  P.ANEOM  CETANE 

If  a  repair  part  is  not  demanded  every  time  p°riod,  but 
only  in  p  percent  of  tnem,  tne  total  ~ost  formula  will 
differ  from  equation  f'l)  and  is  dependent  upon  tne  delivery 
strategy.  Three  appear  appropiate  to  consider  for  supply 
support  of  a  NARF.  Tney  are: 

1.  The  truck  makes  a  delivery  at  the  end  of  N 
periods  of  time  if  tnere  nas  been  at  ieact  or.e 
demand  during  tne  N  periods. 

2.  The  truck  makes  a  delivery  as  soon  as  derands 
nave  accurulated  to  a  specified  number  £. 

2.  The  truck  makes  a  delivery  in  the  (N-l)st  period 
following  tne  first  demand  received  after  tr.e  last 
delivery. 

Tnese  tnree  alternatives  respectively  represent 
scheduled  deliveries,  unscheduled  deliveries  and  a  variant 


or  son.eiuj.ec  deliveries  tine  re  tne  tirst  aerani  paras 
ce^'inrunr  o:'  tne  tire  ceriod  cer'ore  tne  next  - eiiver v 
eaco  case,  rorruias  nave  teen  derived  tor  tne  expe 
average  c'>st  per  period  anc  tne  expected  totcj  ceia--  i 
lj  .  Tr.e  purpose  or  tne  ect-r  total  u  ■=>  i  a  v  r'o  rnuia  1  = 
alio*  t‘->r  a  tire  constraint  to  te  i"  coses  ••ptn  ave 
fiy  pe  cten  d^iay.  Tcr  c^y.pariscr  purposes,  tne  -  “tc’  ri¬ 
ot'  units  delivered  under  alternatives  1  a:.,:  ?  and  tne  n 
of  periods  ref*  ten  deliveries  under  alternative  id  n  eve 
teen  derived.. 

1.  Alternative  1 


-  te 


Thq  total  exueotei  average  '■os  t  oer  ..^rioa  is 


-*•  r»  -r  /  *  \  _ 

>  -r  v  .  O  - 


"1 

■ 

r  •  - 

r  *r 

V,  . 

l-(l-p) 

*  cr(i-i) c 
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\ 

'j 

\ 

'  i  -  u ) 

C  ed 

ruroer  o <? 

live  red  ur.de 

r 

alternative  1 

l'"1  )  =  \p  /  [l-( 1-d)  i  . 
ire  average  erpe~tei  total  iei  a./  is  ^  i  v  e  r.  by 
3TD  =  ( N-l :  /  Id 
c .  A I  te  rr.a  t.  i  ve  c_ 

Tne  total  average  expected  c  ~s  t  per  period  is 
X)  =  Cr  ^1/r.  (x-l)  p  (1  -p'/’ 


'  ■* ' 


t  ■  ' 


!•:  CP  ( 


-  ::  'K-i  i  . 


V  =<  v 

Tne  expected  rruroer  cl  ceric  as  between  deliveries  is 

5'(Vd)  =  K/p,  '  <■'  '< 

Ar.d  tr. e  average  expected  to  tai  delay  is 
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ill.  =  {  <-l '  /?r . 


d .  1 1 :  r  r.  a  1 1  v  e  d 


'n p  total  iverce'e  extectea  cost  ic 


I-  {  '  *  CT  »  CI  ( N  - 1 )  ( i\  ~'d ) 


Zl  1  s-l') 


As  » 1 1  r.  alter  native  v,  to  ends  :‘or  cqtatir  '  ~  ' 
H-veiocei  ar.c  will  re  discussed  l~t  =  r.  "r.e  cxn=ct‘ 


t  units  a°iivered  is 


nave  teen 


*(K?)  -  1  -  (v-l)r. 


7  re  average  ey  uec  ted  total  delay  is 


r;  =  f'i -  [i  -  'i-o)  j  / 


C.  COMPUTATION  A.  I  APFrCA.CF  TC  C-?Th,Rv,lMN(J  OPT  I v  A.I  V.Al'Ti  S 
?p i s  sent  10*1  discusses  tre  te cr.niques  usee  tc 
optical  N  ar.H  K  us  in?  trie  expected  test  ferrtias  or  tr.e  1 
section .  vniie  tn°  metnoo  of  finite  deffe^ences  •  rr"r°: 


1 


si  role  relation  to  facilitate 


de  t a rr  i  r.  a  tic; 


optimal  ra'^r«=r  of  units  on  period 


c  p  ->  ~  r  . 


rodei ,  it  «as  not  as  fruitful  for  tr.e  random  demand  r  Ode 
"r.p  results  of  tre  finite  <*  iffererces  metrcd  was  at  i*>~  s: 


'em  pi  i  -a  t  =d  as  eacn  cf  tfce  expected  cos:  form"ias,  si 


expected  ~ost  s  equations 


r>  ^ 


sei  rrni  ns*  for  l  .kie  N  cr  K  v^lv?  r,r>at  rrinirizel 

evaluation  of  filiation  ( 'd '  ,  tr.e  total  expectcd  cost 
period  for  alternative  1 ,  presented  r.c  -07  a;  t  a  t  i A : 


I'o  r 


problems.  To  determine  tne  optimal  r.umDer  of  units,  N, 
alternative  l,  successive  values  of  N  teginnin^  witr.  N=l, 
were  assumed  and  equation  (2)  was  tr.en  evaluated.  Usice  tr.e 
concept  of  finite  differences,  tne  maxinum  N  for  wl i cr.  tne 
total  cost  function  continued  to  decrease  was  the  optimum. 

For  alternative  ? ,  tne  same  appmacn  was  used  in 
searcninf?  for  optimal  K.  However,  evaluation  of  tne  total 
cost  formula,  equation  (5),  is  tedious  because  cf  tee 
infinite  sum.  "coasters  IRet'.lJ  conjectures  tr.at  optimal  K 
is  tne  largest  £  suen  tnat 

K(K-l)  <  2pCT/CP 

or  it  is  one  larger  tnan  tnat  K.  Althougn  f'cNasters  was 
unable  to  prove  tnis  conjecture,  computational  experience 
supports  it.  TTsirg  tnis  inequality,  two  K  values  were 
determined  and  tnen  used  to  evaluate  equation  ■  b) .  Tre  £ 
value  witr.  tne  minimum  cost  was  tne  optimum,  "ns  sninpirg 
costs  (CT'  series  in  equation  (M  was  evaluated  using  an 
iterative  metnod  wricn  was  terminated  wr.en  tr.°  r.ew  term 
contributed  less  tnan  an  additional  .PS-TiJl  of  tne  previous 
CT  sum. 

In  searenim  for  optimal  N  for  alternative  3 .  tne  same 
difficulty  as  witr.  alternative  2  was  created  by  tne  infinite 
sum  in  the  total  expected  cost  equation  (=).  ^c^asters  {Ref. 
Ij  also  provides  botn  an  upper  and  lower  bound  for  optimal  N 
under  alternative  3.  Tne  upper  bound  for  N  is  tr.e  largest  N 


such  tnat 


N(N-l)  <  2/p  KCT/CD) 


(l-o  )J 


Tne  lower  tounc  is  tr.e  largest  value  of  N  wnicn  'ctisirie? 

2 

(N-l)(N-2)p  +  2[(N-2>p  +  1J  <  2pCT/CJ? 

Tne  upper  bound  was  cnosen  for  computations  becau«e  of  its 
simpler  form.  So,  an  upper  bound  was  calculated;  tree, 
successively  smaller  M  values  were  used  tc  evaluate  equation 
((f),  tne  total  cost  equation.  Optimal  N  was  the  larges: 


aric  tc  orovii?  ar.  estimate  of  rr  ur.d-t  r  ip  t  ra r s  pc  r  r  a  t  i  cn 
costs  from  NSC,  Oakland  tc  MAHF,  Alareda,  tr.e  analysis  in 
tr.is  tresis  will  consider  CT  to  ce  a  constant  value  of  si/e. 
Delay  costs  per  period  must  ce  provided  cy  tre  VA?y  ar.d  are 
r.ct  yet  available.  Dime  delay  costs  are  expect?-  tc  vary  ry 
repair  part  and  transportation  -osts  are  not,  it  *as 
considered  more  meaningful  to  fix  tne  C7  value  ar.d  vary  me 
CD  values. 


GiiNl^AL  3i’r  A"  IOR  Cl-  7 Hi.'  COST  C*J?'.ri.’S 

Figure  d  provides  arsons  of  tne  optimum  exce-ted  total 
cost  (1C?'  versus  tne  pro  tcCilitr  of  a  oerar.d  (  p '  for  all 
tr.ree  alternatives.  Tne  delay  cost  (CD)  vaiues  »er»  -r.os°r. 
mereiv  to  provide  an  indication  of  tne  tenavior  of  tr.e  co«t 
curves  over  a  broad  rar.^e  cf  delay  rests  (CD  arc  ar?  rf  : :r 
particular  significance  in  tnenseives.  As  *ould  re  expected, 
an  incr«a?e  ir  Jitn er  delay  costs  (CD)  or 


pro  oa  r  i  ii ty  of 

temard  r  ■t>y  increases  tne  ortim”T  expected  tote.,  co-* 

Note  mat  at  very  small  values  of  CD,  tr.e  cntir'.r 


t 


total  cost  is  extremely  insensitive  to  cna-.e?  j  n  \  . 
rrw®ver,  as  CD  ircr°a«es  a  relatively  s:>  a  1  *  crarra  :  r.  p 
causes  significant  increases  in  tr.e  total  costs. 

©re  are  a  f  p  »  mere  i  r  t e  r e s  1 1  n r  c  i r.  t s  t  c  re  :  °u 

♦Tom  figure  d.  First,  *itr.ir.  earn  alternative,  tn<=  "CF 
‘’or  CD=9£  am  CL=fif  are  superimposed  for  srcii  ve.u-s  ,1, 
p.  Investigation  ras  revealed  tr.at  trev  iepart  at  t t  p 
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I T  i «  r.  15  •*  i  '.;cr'cnt  to  -m::0  »r.ct  tr  e?  =  is  little 
Iff c  re  s'*®  i:  tc’ii  eype"tcd.  =...t  irur  mcr  t  a  r  -  -  y 

alternative.  trree  cl  t  emat :  vc  curves  rave  tee-. 

?  i  ®  r  t  ®  i  or  t  re  s-'-e  rvs  jr.  fc  r  vari c  us  CD  ,•*  iues  :r  fi/ur®  /  . 
?r.rou»rr  tne  w.oo spectrum  cf  C-  ’'sites  f  nr”  1  to  1» .  ,  '--.are 
is  n  tr  1®  diff®r®nce  ir.  total  cost  u  any  point.  n  r®  r  ce  s 
are  i  r.u i  s  t  i n <ou  t  s na  Ox  e  nr  CD  =  l,  «  r.  1  i  a  c  r.?y  are  :  ®  res  i :  1 1  = 
T.oouyo  rot  substantial  for  CD  =  ~V  ,  cC  ,  ?.v  '-n  .  T  in  -  CD-li'’ 
rTcpn  snows  ail  tnr<=e  superimposes  witn  nA  ai ff?v®n ce  a*^;’ 
ary  cf  rr®  el  terra  ti  v<=s.  Tnis  is  because  optical  or  !'  are 
unity  ar..i  pence  or.iv  tne  deii-’e^y  cost  tern  i e  positive  in 
tr®  ®.t  ?®c  tofai  ccst  soua  tiers.  For  t e  tr.  r  =  ®  CD  values 

tea t  snow  differences  arrorw  me  alternatives,  mere  is  -.a 
one  alternative  tr.at  always  provides  tr®  lowest  total  rest  J 
rattier .  ove-  tr.  e  ran  ye  of  alx  o  values  .  tr.e  Tor.  fa-’ ora  tie 
alternative  varies  m twe®n  al  ter  r.i :  i  v®r  1  ant  c.  rcr  me 
r-iven  CD  values,  it  is  interesting  to  rot®  mat  &i  ternative 
.5  never  produces  tne  lowest  total  rest. 

Figures  4  trreu^r.  n  depict  av*»ra*®  total  cost  versus  \ 
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Ui  tr.ree  =  iver  CD  values  mr  ai  t  err  at,  i  vg«  i  ar.3  ?  ? 
increase  in  cptirai  N  as  p  increases  for  very  sral  1 
of  p.  In  addition  to  tnis ,  tre  functions  for  CD  = 
also  stow  a  d^-rease  in  o^tirar  ’<  as  p  increases  for 
values  of  p.  Tre  scey  to  mis  renavior  lies  in  figure  i 
CT  =  HC ,  5  fr' ,  ana  yfc ,  trie  delivery  cost  terr  and  t  n  - 

cost  te^o  cave  seen  plotter  separately  tor  se"erai  *. 
for  alternative  1.  For  N=l,  tre  only  term  involved 
total  cost  is  tr. e  delivery  ten.  However,  for  \|v. 
delivery  cost  tern  quickly  flattens  out  as  p  ir. -reas 


tne  o trier 

nand 

,  tre  delay  cost  ter 

app- 

linearly 

w  i  t  n 

o.  For  snail  p 

values,  tn° 

sa  vir 

del i ve ry 

cos  t 

terr  realized  ty  er. 

increase  in 

i  s 

tre  delay  cost  ircreas®.  However,  wren  ^  Pecor-es  iar  • 
savings  i"  delivery  costs  are  overwneired  ty  tr.e  me 
ir  delay  costs  ano  iowcr  \  values  a^air.  ti  =  cor°  optical 


30 


NUMBER 


NUMBER  OF  PERIODS 


1J 


1 


,  =  no 


:1  s  -  -  n  ^  »■ 


r  Qf  t r. e  r v -■  b  r  c r 


•rr.-j  ;i  ves  1  i  r.  1  c  -  •: v e 


m  me  rif-rt  .  ry  tre  1 i.-«  Cl  tr.e  s tci  r-srs; 

rave  1  i  se  ppeare-i  era  r\  t  i  — « 1  vaiu-s  r.?v°  : -mme  v~ry  sm 


.  ;  or  *’cu  c  m  i  i 


it  r  r  -  c  i  ■ 


r  re  r‘  s  dc  r  t  a  t  i  or.  rests  ir  ?c  i  rm  : :  c 


■°r  e :  as 


tae  inmea^e  ta  t ■  e  ieisv  ct-  t  s  t' '  r  t  a 5  a i  <■  r.  e  ~ 


vrer®  N=2  is  ^jtirai 


Tre  cerevior  of  me 


:u:ves  :'cr  alternative  1  for 


various  values  cf  \'  ^O'-pletes  trm  picture.  ~i£.ur*s  11, 


c  n  u  x . 


snow  mm  cost  carves  for  'everai  valves  f- 


'if,  57,  arc.  97.  vrer.  C I = c  7 ,  note  mat  me  curves  f  r  r  N-l  md 
N=3  cross  twice.  Tr.e  curve  me  uses  =  more  favorer le 


rctal  cost  4,0 tween  sacrcriratsiy  r=7.: 


p  -  7 . 5  w  r  i  i  -  t X 


N=i  carve  is  mss  costly  for  tr.e  re-mi-  ir.F  u  vciui 


t  is 


else  i  r.te  res  tir  *  teat  for  small  p  values,  say  mss  mm  ry, 
tr.e  difference  Cctweer.  total  cost  at  ootimei  N  and  ore 


greater  tear  or  less  tran  tre  optimal 


r  o T  v  -  rv 


«  i.i  c  s  t  a  n  t  i  a  1 . 


C.  THE  AlTEj^AT  IV  ES  CCr'EAr.EL  will:  ?.  TSFiCT  T"  UNITS 

mxvsEsr  ant  pefices  sstwpen  isiiivir  its 

T.h.°  top  -'rape  cf  r’i-t'ire  14  snows  tre  coti~u"  value  cf  N 


for  aiternat  ives  1  arm  3  and  tre  ex  per  t°d  rmr-cer  of 


Tiers 


►  9tWoor  deliveries  for  alternative  T .  As  cx_.  =  c*m, 


ai  ternative  3  always  provides  me  scaliest  N  wyes  si  r.?“ 


f) 


TOTAL  COST 


100. 


CD  =  5 


i . 


\ 


i 


10.  K 


m 

CD 

<_) 


cc 

*— 

Q 


<0. 


4,  —  ...  —  1- 
0.2 


-I _ l 

1.4 

PPCBflB 1 L I TT  P 


fip.,:ro  i’>'  Alterrative  1  ,rot6i  Cc 
Specific  N  Values  *itr.  CT 


37 


iSOO  IbiOi 


_J _ _ _ L 

o.<*  o-i 

PRODflO I L  I  T T  P 


?  i  rv  re  1  ? . 


Alternative  l 


Total  Cost  Curves 


Cp°cific  N  'raiu?s  •vitn  CP*'-fc' . 


38 


3 .  A i i  alternatives  snow  tr.at  tne  run  n-er  n Silver 


'3  i  CSC 


*itn  increasing  p  ev<=n  mou^n.  optical  N  for  ai  t^rna  ti  v-s  1 
c3.  r.d  3  i  rr  rt13  s?  3nl  t  r.  •?  n  dper^c^*?  v  1 1  n  i  r.  r  r  r 3  s  i  r.  ?  o.  7r  ? 
breasts  ir.  tne  curves  for  alternatives  1  ana  ?  -orr=spcr. to 
cnane'°s  in  nptinal  N  "aiues. 


C ? I  A 5f  COST  2-.SAX?CI,\7S 

Figure  lc  display?  tne  sraiiest  CT  valve  for 


.  r. :  c  r. 


cptiral  value  for  \  or  X  is  one  versus  tne  r  rc  c- ri  ; :  ;.y  :?  a 
ler.and  .  For  example,  for  ai  ternati^e  1  and  a  pa r T  i c\. . a ~ 
value,  it  is  rost  ecor.crio  n  tc  smeluie  deliveries  every 


BILITY  P 


-aiCcoirts 


n  i  c  i  r  iov-  ^ ' 1  i c  1 1  c  d  c*  c 


:  .  r c  l  c 


Is  tern  air.-*  w  r  •=  t  r  » :  \:  it®r  a  no*:  id  tv-  r-id  ir  5:.  c..  . 

i  r.  v?  r.  t 0  rv  a t  tr.e  N.-.Hr  or  as  1  rv®  r.t  ory  at  tae  N  £"* .  :'y  r®  p 
part  -fit!',  a  CC  vixue  ('raster  man  tr.e  ap^li-ane 
me  curve  oo'-ii  re  cor.'i j^rec  f'r  stocicaye  ct  t:-» 
osin?  tr.is  criterion,  alternative  1  -cull  r®suit  i r. 
candidates  for  sto  csa^e  at  tr.e  \'A3y.  At  o»  vnv®s  ct'  r, 
alternative  ”  would  yield  fe«er  canliians  tear.  -  i  :  e  rra  t  i  v  - 
H,  tut  as  r  increases  trie  diffe^e- ce  cet.een  tr.ese  two 
curves  narrows  substantially . 


i.  TFi  ^OT  £  1 3  TIN  Tin  «.  TIV7  CONSTRAIN? 

Time  constraints  car.  evolve  from.  several  if  d-rer.t 
sources  .  Two  e  rar  pies  are  wr.er.  c i* ner  -u  tno  ri  t  >  :i ;  tst-s 
system -wine  constraints  tr.at  must  re  met ,  nr  *  r.  =  r.  a  tire 
constraint  is  voluntarily  imposed  to  ^nsur®  "u s  tc'-pr 
satisfaction.  No  ratter  v*nat  tne  source,  tne  rent  or  -o-iei s 
can  te  used  in  tr.e  envi  ror.ren  t  of  tire  constrains.  Tne 
expected  delay  for  ^acn  alternative  r.as  teen  derived  for 
just  tr.is  purpose.  In  yenerai,  if  tne  expected  c®lav  for  tne 
optimal  solution  dees  not  exceed  tr.e  time  constraint.  tr.e 


optimal  solution  oer,ains  uncr.a r^ed .  Tnus  ,  to  ce  ir.ocnr 
intc  tne  ran  lor:  rodels,  tne  tire  constraint  rust  t  ®  i 
s^me  units  as  tea  expected  delay,  wmcc.  are  tr.c  .eriocs 


tne  model.  Specifically,  if  tr.e  perioi  fein*  used  is  - 


an  tc.®  tlr®  constraint  is  2  '■'ays.  tr.e  emoted  deiav 


esscci a  ted  probability  cf  no  d»ma  rd  s  in  tne  first  *:  r  «ri ras 
and  at  least  or.e  derand  in  tne  second  N  periods  is 


N  d 
(I-?;  Ll  “  f 1 ~P )  j  . 

If  tnere  is  ro  demand  in  tne  first  HN  periods  end  at  *east 
ore  demand  in  tne  tnird  N  periods,  tne  average  penalty  rest 
per  period  would  oe  2FC./?N  and  tne  probability  of  tnis 
crcurance  would  0° 


2N  N 

(1-p)  [1  -  (1-p)  J  . 

In  general,  tne  average  penalty  cost  per  period  for  rc 
demands  in  ( tc— 1 ) N  periods  ana  at  least  one  demand  ir.  tne 
last  N  periods  is 

U-DPC/icN.  'll' 


Tde  associated  probability  of  tnis  occurrence  is 
(K-l)N  N 

(1-p)  [1  -  (1-p)  J  .  (12) 

Combining  egua  tiers  (li)  and  ( 1Z }  ard  summing  ever  a.i 
possible  *  values  yields  tne  expected  penalty  cost  per 
period  as  a  function  of  N: 

^  K — 1  '  N  *. 

s?c(n)  =2  t ( k— i ) ?c / kn j  d-p'  [i  -  d-p'  j 

«c— 1 


=  FC/N  -  FC/N 


1  ~  (1-p) 


2  1/2T  ( 1  —  0  ) 
J  vr=l 


( i- 1 '  n 


vcvast°rs  (p°f.lj  r.as  sr.own  tr.e  infinite  sup  is  equivalent  tc 


N  N 

r -in ( 1  -  (1-p)  J  /  (i-p)  . 


'bus,  tne  expectel  penalty  cost  per  period  is 
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Figure  10.  Cotai  Ccet 

v  1 1  n  Car.  ~ei  io  1 1  cn 


Curveb  for  Alter r. a  t 1  v fe  l 
Penalty  a  r.a  CZ-dZ. 


NUM8ER  Of  PERIODS  N  NUMBER  OF  PERIODS 


Pr^Ccily  tr.e  rost  s  if-ni  fi  can  t  a"  '  c ’■  n c-ri s  i  n<-  rec'- 1 1  ~i' 
tr®  prcrpi;  rr  analysis  is  tr 5 1  tr.®re  is  v~ry  ;!•?!« 
i  it' rarer.'*®  in  tr.p  optimal  ex^’tel  total  -cats  per  period 
a"-o.v  tr.®  tr.ree  aitsnative?,  Altno’-r.o  t  r  a  alternatives 


differ  substantially  in  form 


arjr.asis,  tr.e  res’.'i  t  i;.r 


expectec  total  cn®ts  are  ar-azi v:y  close. 

T n e  o  c r  ?  ®  n  t  v a  s  rede  1  r  Z r  a  u t e  r  III  t  h a  t  try  c  t  z  i  x a  1 
solution  is  a  fraction  of  tr.®  ZZ  -'CT  ratio.  Tr.u?  t re 
cararetrir  analyses  also  apply  to  otr.er  Cl  a:.:  CT  values  as 
ior.*‘  as  trie  ratios  are  tr.e  sane  as  tr.e  a;t\al  ores  iceo  in 
Chapter  III. 

S' Ren  tne  delivery  cost  per  trip  is  considered  fixer. ,  tr.e 
p?ra!-»t<»r  with.  tr.e  rest  It. pact  or.  tr.®  expected  total  c~s:  is 
tne  cost  of  delay  per  period  '  CC '  .  in  general ,  wr.er.  Cl  :c 
sr-ali ,  say  less  tear  CT/lcT,  tne  expected  total  rest  is 
extremely  insensitive  to  cnar-pes  in  p.  As  CC  increases,  tr.e 
®yp®cted  o p t i r a  1  cos*  values  incr®ase  .  .-c«°ver,  tr.e  rat®  of 
increase  recodes  lass  as  p  tecones  i  a  r  m  e . 

It  was  also  shewn  tna  t  uroer  ai t c  r ra  t i ve  i,  for  *ran 
values,  tne  tota_  cost  is  ratr.er  insensitive  to  S'-all 
cr.®r.^®s  away  f  ref  cptirai  % .  Tr.is  is  also  true  fer  tr.®  cf-r 
two  alternatives. 

Alternative  r1  neve"  ovoaveed  ar.  optimal  cost  tr.at  «as 
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